图灵奖唯一华人得主，清华大学姚期智教授荣获2021年京都奖

6月18日，2021年度京都奖 (KYOTO PRIZE) 公布。图灵奖得主、中科院院士、清华大学交叉信息研究院院长，姚期智教授以“对计算和通信新理论以及基于该理论的安全基础理论的开创性贡献”获得此荣誉。

京都奖是一个源自日本的国际奖项，颁发给在科学技术、艺术和哲学领域做出重大贡献的个人。该奖项旨在保持科学和文明发展与丰富人类精神之间的平衡的同时，为人类未来的进步作出贡献。

图1 | 京都奖介绍（来源：kyotoprize）

姚期智教授因其开创性工作而荣获2000年度图灵奖 (计算机领域最高奖项)，他的研究方向包括计算理论及其在密码学和量子计算中的应用，是量子计算与通信领域的先驱。

本次京都奖表彰其创造了计算机科学新趋势，并通过建立创新的计算和通信基础理论，为各领域前沿研究做出巨大贡献。

图2 | 姚期智获京都奖（来源：kyotoprize）

1977年，姚期智教授首先建立了一个用计算算法解决问题的原则，称为姚极大极小原则，作为随机算法最坏情况复杂性的基础，与使用冯诺依曼极小极大定理的确定性算法相比较；

1979年，姚期智教授提出了一个模型，在这个模型中，两个人通过通信执行合作计算，并引入了通信复杂度的概念，这个概念是衡量一个计算问题在通信负载方面的难度；

1981年，姚期智教授提出了一个完全安全的理论定义 (即使用公开密钥加密的信息和通信系统的 Dolev-Yao 模型)；

1982年，在计算方面的基础上，姚期智教授将计算熵引入到香农的通信量理论和通信安全理论中。

姚期智教授的工作，提供了在现代社会中发挥重要作用的基本概念和模型。这些在许多缔约方通过网络协作或对抗解决社会问题的领域最为明显，对信息科学领域产生了巨大的影响和涟漪效应。

引用：

[1]https://www.kyotoprize.org/en/en/laureates/andrew_chi-chih_yao/

声明：此文出于传递更多信息。若有错误或侵权，请联系

---

延 伸 阅 读